package edu.sctu.zhoudie.mouth201506.day20150617;

/**
 * Created by user08 on 2015/6/17.
 */
public class Recursion {
    public static void main(String[] args) {
        System.out.println(method(40));
    }
    public static int method(int n){
        if (n == 1 || n == 2) {
            return 1;
        }
        return (method(n-1)+method(n-2));
    }
}
